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What is claimed is: 

1. A method of detecting the location and luminance 

transition range of a slant image edge in a digital image 
comprising pixels, the method comprising the steps of: 
5 (a) defining a two-dimensional window in the digital . 

image ; 

(b) determining a variance value for a plurality of 
pixels around a selected pixel inside the window; 

(c) based on the variance value, determining if the 
10 selected pixel is in an edge region; 

(d) if the selected pixel is in an edge region, then 
generating a binary pattern for the pixels in the window 
based on the mean value of at least said plurality of pixels 
in the window, the binary pattern comprising binary values 

15 corresponding to the pixel values; 

(e) based on the binary pattern data, determining if the 
selected pixel is essentially a center pixel in a luminance 
transition range of a slant edge; and 

(f) if the selected pixel is essentially a center 

20 pixel in a luminance transition range of a slant edge, then 
determining the length of the luminance transition range of 
the slant image edge. 

2. The method of claim 1, wherein: 
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in step (a) the window is a W x H window including 
L = W x H pixels, wherein the window is centered around the 
selected pixel; and 

in step (b) determining a variance value a for 

5 said plurality of pixels is according to the relation: 

w-\ 

L M,0,l /z W-\ 
2 

wherein i, j are row and column indices for 

the window, 

. represents the luminance value of a 
10 window pixel p^at row i and column j, such that selected 

pixel is at row 0, column 0, and 

m represents the mean value of said 
plurality of pixels. 

15 3. The method of claim 2, wherein: 

w-\ 

1 2 

m =j H Z 7 .v • 

^ /=-i,o,i ._ w-\ 



4. The method of claim 1, wherein in step (c) 
determining if the selected pixel is in an edge region, 
20 further comprises the steps of: 

comparing said variance value to a threshold T; 

27 



SAM2.0035 
and 

if the variance value is not smaller than T, then 
the selected pixel is in an edge region. 

5. The method of claim 1, wherein in step (e) the 
binary pattern data are used in a pattern matching process 
to determine if the selected pixel is the center pixel in a 

luminance transition range of an approximately ±45° direction 
edge, and if no pattern is matched, then based on the binary 
pattern data, performing a checking process to determine if 
the selected pixel is a center pixel in a luminance transition 

range other than an approximately ±45° direction edge. 

6. The method of claim 1, wherein step (f) further 
includes the steps of: if the selected pixel is determined 
to be a center pixel in a luminance transition range of an 

approximately ±45° direction edge, then considering the length of 
the luminance transition range as three pixels wide without 
performing further checking, otherwise, if the selected pixel is 
determined to be a center pixel in a luminance transition range 

other than an approximately ±45° direction edge, then determining 
the luminance transition range based on the binary pattern data. 
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7. The method of claim 1, wherein in step (d) 
generating the binary pattern further comprises the steps 
Of: 

5 determining the mean value of at least said 

plurality of pixels in the window; and 

comparing the luminance value of each pixel to the 
mean value, wherein if the pixel luminance value is less 
than the mean value then a binary value is selected for that 
10 pixel, otherwise, another binary value is selected for that 
pixel, wherein the binary values form said binary pattern. 

8. The method of claim 7, wherein in step (e) the 
binary values corresponding to the selected pixel and its 

15 neighboring pixels are used in a pattern matching process to 
determine if the selected pixel is the center pixel in a 
luminance transition range of a slant edge. 

9. The method of claim 8, wherein in step (e) the 
20 binary values corresponding to the selected pixel and its 

neighboring pixels are compared to one or more binary 
patterns corresponding to said slant edge, wherein if a 
match is found, then the selected pixel is the center pixel 
in a luminance transition range of the slant edge. 

29 



SAM2.0035 



10. The method of claim 7, wherein: 

in step (a) the window is a W x H window including 
L = W x H pixels, wherein the window is centered around the 
selected pixel; 

in step (d) the binary values b ltJ are defined 

according to the relation: 

J 0 if I iJ <m 
biJ= { 1 if/fj^w 

wherein i, j are row and column indices for 

the window, 

. represents the luminance value of a 
window pixel /^at row i and column j, such that selected 

pixel is at row 0, column 0, and 

m represents the mean value of said 
plurality of pixels; and 

in step (e) the binary values corresponding to the 
selected pixel and its neighboring pixels are used in a 
pattern matching process to determine if the selected pixel 
is the center pixel in a luminance transition range of a 
slant edge. 
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11. The method of claim 10, wherein the pattern 
matching process is performed by comparing the binary 
values corresponding to the selected pixel and its 
neighboring pixels, b tj = —1,0,1 , with one or more binary 

patterns corresponding to said slant edge, wherein if a 
match is found, then the selected pixel is the center pixel 
in a luminance transition range of the slant edge. 

12. The method of claim 11, wherein said one or more 
binary patterns corresponding to said slant edge are 
selected from the following eight binary patterns: 



001 100 111 111 

011 110 110 011 

111 111 100 001 

110 011 000 000 

100 001 001 100 

000 000 011 11 0. 



13. The method of claim 1, wherein: 

in step (e) determining if the selected pixel is 
the center pixel in a luminance transition range other than 

an approximately ±45° direction slant edge, further 
comprises the steps of determining if both of the following 
two relations: 

(Ko-\o)*(V.- fi o^ 0 ^ 
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I 2X -*,-,<> i=°< 

i=— 1,1 y=— 1,1 

are true, such that if both of said two 
relation are true, then the selected pixel is a center pixel 
in the luminance transition range other than an 

approximately ±45° slant image edge. 



14. The method of claim 13, wherein in step (f) 
determining the length of the luminance transition range 

other than an approximately ±45° edge further comprises the 
steps of: 

for a column k in the binary pattern, wherein 

W -\ 

2<k< — - — , initially selecting k = 2, and in a loop indexed 

around k, performing the steps of: 

comparing the binary values in column k and 
column -k of the binary pattern with those in column k-l 
and column -(£-1) of the binary pattern, respectively, 

if the compared values are the same and 

W -\ 

k< — - — , then k is increased by 1 and the comparison is 
repeated, 
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otherwise if the compared values are the 
W-\ 

same and k = , then the loop terminates for the selected 

2 

pixel, and the luminance transition range is selected as W 
pixels wide centered around the selected pixel, and 

if the compared values are not the same, 
then the loop terminates for the selected pixel, and the 
luminance transition range is selected as 2*(&-l) + l pixels 
wide centered around the selected pixel. 

15. The method of claim 14, wherein the steps of 
comparing the binary values in column k and column -k of 
the binary pattern with those in column k-l and column 
-(£-1) of the binary pattern, respectively, comprises the 
steps of determining if the following condition: 

E(|6a-V.I + IV*-V* + . D = 0 ' 

/= -1,0,1 

is true for the selected pixel and its 
neighboring pixels, such that if the condition is true, 
then said compared values are the same. 

16. A detection system that detects the location and 
luminance transition range of a slant image edge in a 
digital image including pixels, comprising: 
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an edge region detector that determines if a 
selected pixel in a two-dimensional window of pixels in the 
digital image is in an edge region in the window; and 

a binary pattern data generator configured such 
5 that if the selected pixel is in an edge region, the binary 
pattern data generator generates a binary pattern for the 
pixels in the window based on the mean value of a plurality 
of pixels in the window, the binary pattern comprising 
binary values corresponding to the pixel values; 

10 a slant edge center locator configured such that 

if the selected pixel is in an edge region, the slant edge 
center locator uses a binary pattern comprising binary 
values that correspond to pixel values in the window, to 
determine if the selected pixel is essentially a center 

15 pixel in a luminance transition range of a slant edge; and 
a luminance transition range detector configured 
such that if the selected pixel is essentially a center 
pixel in a luminance transition range of a slant edge, then 
the luminance transition range detector determines the 

20 length of the luminance transition range of the slant image 
edge . 

17. The detection system of claim 16, wherein the edge 
region detector further determines a variance value for a 
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plurality of pixels around the selected pixel inside said 
window, and based on the variance value determining if the 
selected pixel is in an edge region. 

18. The detection system of claim 17, wherein: 

the window is a W x H window including L = W x H 
pixels, wherein the window is centered around the selected 
pixel; and 

the edge region detector determines a variance 
value crfor said plurality of pixels is according to the 
relation: 

w-\ 

L i=-i,o,i w-\ 

J 2 

wherein i, j are row and column indices for 

the window, 

I gJ represents the luminance value of a window 
pixel p SJ at row i and column j, such that selected pixel is 

at row 0, column 0, and 

m represents the mean value of said 
plurality of pixels. 

19. The detection system of claim 18, wherein: 
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— iZ t'u- 

L /=-i,o,i ^-i 

20. The detection system of claim 17, wherein the edge 
region detector further determines if the selected pixel is 

5 in an edge region, by comparing said variance value to a 

threshold T, such that if the variance value is not smaller 
than T, then the selected pixel is in an edge region. 

21. The detection system of claim 16, wherein the 

10 binary pattern data generator further determines the mean 
value of a plurality of pixels in the window, and compares 
the luminance value of each pixel to the mean value, wherein 
if the pixel luminance value is less than the mean value 
then a binary value is selected for that pixel, otherwise, 

15 another binary value is selected for that pixel, wherein the 
binary values form said binary pattern. 

22. The detection system of claim 16, wherein the 
slant edge center locator further uses the binary pattern 

20 data to determine if the selected pixel is the center pixel 

in a luminance transition range of an approximately ±45° 
direction edge, and if no pattern is matched, then based on 
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the binary pattern data, performs a checking process to 
determine if the selected pixel is a center pixel in a luminance 

transition range other than an approximately ±45° direction edge. 

5 23. The detection system of claim 22, wherein the 

slant edge center locator further uses the values of the 
selected pixel and its neighboring pixels in a pattern 
matching process to determine if the selected pixel is the 
center pixel in a luminance transition range of a slant 
10 edge . 

24. The detection system of claim 16, wherein the 
luminance transition range detector is further configured 
such that if the selected pixel is essentially a center 

15 pixel in a luminance transition range of an approximately 

±45° direction edge, then the length of the luminance transition 
range is considered three pixels wide without performing further 
checking, otherwise, if the selected pixel is determined to be a 
center pixel in a luminance transition range other than an 

20 approximately ±45° direction edge, then the luminance 

transition range detector determines the luminance transition 
range based on the binary pattern data. 

25. The detection system of claim 21, wherein: 
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the window is a W x H window including L = W x H 
pixels, wherein the window is centered around the selected 
pixel ; 

the binary values b i} are defined according to the 

relation: 




0 ifltjKm 

1 Hl^m 



wherein i, j are row and column indices for 

the window, 

Ig j represents the luminance value of a 
window pixel p^-at row i and column j, such that selected 

pixel is at row 0, column 0, and 

m represents the mean value of said 
plurality of pixels; and 

the slant edge center locator uses the binary 
values corresponding to the selected pixel and its 
neighboring pixels in a pattern matching process to 
determine if the selected pixel is the center pixel in a 
luminance transition range of a slant edge. 

26. The detection system of claim 25, wherein the 
slant edge center locator performs the pattern matching 
process by comparing the binary values corresponding to the 
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selected pixel and its neighboring pixels, b {j /,y = — 1,0,1, with 

one or more binary patterns corresponding to said slant 
edge, wherein if a match is found, then the selected pixel 
is the center pixel in a luminance transition range of the 
slant edge. 

27. The detection system of claim 26, wherein said 
one or more binary patterns corresponding to said slant 
edge are selected from the following eight binary patterns: 



001 100 111 111 

011 110 110 011 

111 111 100 001 

110 011 000 000 

100 001 001 100 

000 000 011 11 0. 



28. The detection system of claim 27, wherein: 

the luminance transition range detector determines 
if the selected pixel is the center pixel in a luminance 
transition range of other than said slant edge direction, by 
determining if both of the following two relations: 

(6-i,o -\o)*(\-i-M* 0 ' 

i=-l,l y=-i,i 
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are true, such that if both of said two 
relation are true, then the selected pixel is a center pixel 
in the luminance transition range other than an 

approximately ±45° slant image edge. 



29. The detection system of claim 28, wherein the 
luminance transition range detector further determines the 
length of the luminance transition range other than an 

approximately ±45° direction edge by a process loop, such 
that for a column k in the binary pattern, wherein 
W -\ 

2<k< — - — , and initially £ = 2, and in said loop indexed 

around k, the luminance transition range detector: 

compares the binary values in column k and 
column -k of the binary pattern with those in column k-l 
and column of the binary pattern, respectively, 

checks if the compared values are the same 

W -\ 

and k < , and if so, then increases & by 1 and repeats 

2 

the comparison, 

checks if the compared values are the same 

W-l 

and k = , and if so, then terminates the loop for the 



40 



SAM2.0035 

selected pixel, and selects the luminance transition range 
as W pixels wide centered around the selected pixel, and 

checks if the compared values are not the 
same, and if so, then terminates the loop for the selected 
5 pixel, and selects the luminance transition range as 

2*(£-l) + l pixels wide centered around the selected pixel. 

30. The detection system of claim 29, wherein the 
luminance transition range detector compares the binary 
10 values in column k and column -k of the binary pattern 
with those in column k-l and column -(k-l) of the binary 
pattern, respectively, by determining if the following 
condition: 

I(l*u-V.I + IV*-WI) = o, 

/= -1,0,1 

15 is true for the selected pixel and its 

neighboring pixels, such that if the condition is true, 
then said compared values are the same. 
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